package cn.dlc.com.sort;

import java.util.Arrays;

/**
 * @author 邓立川
 * @date 2021/3/13 22:00
 * @desc 冒泡排序
 */
public class Demo8 {

    public static void main(String[] args) {
        Integer[] arr = {2,5,8,4,6,1};
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }

    private static void sort(Comparable[] arr){

        // 控制比较的数据，比较一次之后，后面的数不需要再比较
        for (int i = arr.length - 1 ; i >0; i--) {
            // 比较具体的值，
            for(int j = 0; j < i; j++) {
                if(SortUtils.greater(arr[j],arr[j+1])) {
                    SortUtils.exchange(arr,j,(j+1));
                }
            }
        }
    }
}
